/*
 * @Author: your name
 * @Date: 2021-10-16 21:22:44
 * @LastEditTime: 2021-10-16 21:43:37
 * @LastEditors: Please set LastEditors
 * @Description: In User Settings Edit
 * @FilePath: \luogu\动态规划\背包\01背包\P1802 5倍经验日\main.cpp
 */
#include<iostream>
#include<algorithm>
using namespace std;

//f[i][j] 前i个好友 使用j个药物获得的最大经验值
long long int f[1010][1010];
//ff[i] i药物获得的最大经验值
long long int ff[1010];

int main(){
    int n,x;
    cin >> n >> x;
    for(int i=1; i<=n; i++){
        int lose,win,use;
        cin >> lose >> win >> use;
        for(int j=0; j<=x; j++){
            //默认打不过,不用药
            f[i][j] = f[i-1][j]+lose;
            //如果打得过 比较经验
            if(j >= use){
                f[i][j] = max(f[i-1][j]+lose,f[i-1][j-use]+win);
            }
        }
        //能打赢的情况
        for(int j=x; j>=use; j--){
            ff[j] = max(ff[j]+lose,ff[j-use]+win);
        }
        //打不赢也有收益,不能跳过去
        for(int j=use-1; j>=0; j--){
            ff[j] += lose;
        }
    }
    cout << 5*f[n][x] << endl;
    cout << 5*ff[x] << endl;
    return 0;
}
